package com.jiang.daily.Q2716;

import java.util.HashSet;
import java.util.Set;

/**
 * @author Jiang
 * @version 1.0
 * @date 2025/03/28 13:48
 */
public class Solution {
//    public int minimizedStringLength(String s) {
//        int res = 0;
//        Set<Character> set = new HashSet<>();
//        for (int i = 0; i < s.length(); i++) {
//            if (!set.contains(s.charAt(i))) {
//                set.add(s.charAt(i));
//                res++;
//            }
//        }
//        Integer.bitCount(res)
//        return res;
//    }

//    public int minimizedStringLength(String s) {
//        return (int) s.chars().distinct().count();
//    }

    public int minimizedStringLength(String s) {
        int mask = 0;
        for (char c : s.toCharArray()) {
            mask = mask | (1 << (c - 'a'));
        }
        return Integer.bitCount(mask);
    }
}
